Manchester United also got a much-needed 1-0 win at Burnley to snap a run of three straight defeats in all competitions.
Everton registered their first league victory of the season, producing an impressive display to triumph 3-1 at Brentford whose home struggles continued.
A City win never looked in doubt once Kyle Walker set up Foden to thump in the opener after a 46-pass move and Haaland headed powerfully into the net from a cross by Matheus Nunes.
"We played, I would say, 51, 52 minutes 10 against 11, so it was not easy, but we were fantastic," City manager Pep Guardiola said.
Victory lifted Everton out of the relegation zone and up to 15th with four points, while Brentford, without a home win this season, are 12th on six.
Persons:
Fernandes, Phil Foden, Erling Haaland, Morgan Gibbs, Kyle Walker, Matheus Nunes, Gibbs, White, Pep Guardiola, Guardiola, Bruno Fernandes's, Jonny Evans, It's, Ten Hag, James Tarkowski, Abdoulaye Doucoure, Mathias Jensen, Tarkowski, Dwight, Dominic Calvert, Lewin, Mark Flekken, Victory, Ricner Bellegarde, Tom Lockyer, Pedro Neto, Joao Gomes, Carlton Morris, Jose Sa, Luton's, I'm, Rob Edwards, Martyn Herman, Christian Radnedge, Ken Ferris
Organizations:
Forest, United, Burnley, Everton, Brentford, Manchester City, Premier League, Nottingham Forest, Manchester United, Luton Town, Wolverhampton Wanderers, Fulham, Selhurst, City, Tottenham Hotspur, Arsenal, West Ham United, Brentford's, Wolves, Luton, The Hatters, Thomson
Locations:
Manchester, White, Crystal, Liverpool, thump, Dwight McNeil's, Jean